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Continuation Sheet: Proposed Amendment to the riaims 

1. (Currently Amended) For a computer-executable program that operates on a data 
structure, where the data structure must have a required state at selected program points, a 
computer-implemented method of transforming said program comprising: 

(A) analyzing the program to determine the state of said data structure at said 
selected program points; 

{B} partitioning said determined state at each said program point into 
components that may each he set separately, 

(G) determining operations to be inserted into the program in order to set each 
component of the state at each selected program point based on flow equations for an up- 
safetv and a down-safety of setting the state at each selected program point wherein the 
operations assure that the data structure will be in an accurate the required state at the 
selected program points; and 

(D) placing said operations to eliminate partial redundancies of said operations. 

2. (Currently Amended) The computer-implemented method of claim 1 > wherein the 
data structure stores items on a first-in-last-out basis. 

3. (Currently Amended) The computer-implemented method of claim 2, wherein the 
states of the data structure are represented as paths on a tree of nodes where: 

(A) each path traverses the tree towards the root; and 

(B) each node on the path represent a component of the state. 



Docket No. 42F11329 

Application No. 09/552^92 -1- Application 
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4. (Currently Amended) The computer-implemented method of claim 2, wherein the 
data structure represents actions to be taken by the program if an exception occurs, 

5 . (Currently Amended) The computer-imp I em ented method of claim 4, wherein the 
selected program points are the points of execution immediately before instructions that 
might cause an exception. 

6. (Currently Amended) The computer-implemented method of claim 4, further 
comprising representing the actions to be taken as exception paths in a graph. 

7-9. (Cancelled) 

10. (Currently Amended) For a computer-executable program that operates on a data 
structure, where the data structure must have a required state at selected program points, a 
computer-implemented method of transforming said program comprising: 

(A) analyzing the program to determine the state of an instance of said data 
structure at said selected program points; 

<B) partitioning said instance of said data structure into components; 

(G) determining a set of one or more operations to be inserted into the program 
in order to set each component of the state at each selected program poin t based on flow 
equations for an up-safetv and a down-safetv of setting the state at each selec ted program 
point, wherein the operations assure that the data structure will be in an aoourato the 
required state at the selected program points; 

(B) computing placement of the set of operations to eliminate partial 
redundancies; and 

Docket No. 42F11329 

Application No. 09/55i292 -2- Application 
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(E) inserting the set of operations at said program points according to the 
computed placement 

1 1 . (Currently Amended) The computer-implemented method of claim 1 0 wherein the 
data structure is an exception handling stack. 

12. (Currently Amended) The computer-implemented method of claim 1 1 wherein the 
components are a pointer to the exception handling stack and an exception handling data 
structure. 

13. (Currently Amended) A machine-readable medium having a set of instructions, 
which when executed by a set of one or more processors, causes said set of processors to 
perform operations comprising: 

£A) analyzing a program that operates on a data structure, which must have a 
required state at selected program points in the program, to determine the state of an 
instance of said data structure at said selected program points; 

(B) partitioning said instance of said data structure into components; 

{G) determining a set of one or more operations to be inserted into the program 
in order to set each component of the state at each selected program point based on flow 
equations for an up-safetv and a down-safety of setting the state at each selected program 
point wherein the operations assure that the data structure will be in an accurate the 
required state at the selected program points; 

<B) computing placement of the set of operations to eliminate partial 
redundancies; and 

Docket No. 42P11329 

Application No. 09/552,292 -3- Application 
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p) inserting the set of operations at said program points according to the 
computed placement. 

14. (Previously Presented) The machine-readable medium of claim 13, wherein 
the data structure stores items on a first-in-last-out basis. 

15. (Currently Amended) The machine-readable medium of claim 14, wherein the 
states of the data structure are represented as paths on a tree of nodes where: 

(A) each path traverses the tree towards the root; and 

(B) each node on the path represent a component of the state. 

16. (Previously Presented) The machine-readable medium of claim 14, wherein 
the data structure represents actions to be taken by the program if an exception occurs. 

17. (Previously Presented) The machine-readable medium of claim 16, wherein 
the selected program points are the points of execution immediately before instructions 
that might cause an exception. 

18. (Cancelled) 
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